#define _CRT_SECURE_NO_WARNINGS 1

// bool isFourPow(int f, int n)
// {
//     if(f == n)
//     {
//         return true;
//     }
//     if(f > n)
//     {
//         return false;
//     }
//     return isFourPow(f * 4, n);
// }

bool isPowerOfFour(int n) {
    long long int i = 4;
    while (i < n)
    {
        i *= 4;
    }
    if (i == n || n == 1)
    {
        return true;
    }
    return false;
}